Corelab Seminar
2012-2013
Katia Papakostantinopoulou (UoA)
Game-theoretic Modeling of the Worldwide Web
Abstract.
The worldwide web has been the focus of an enormous amount of research in
the last 15 years and several models have been proposed for it. These
models aim at our understanding of the properties and evolution of the
web, and assist us in designing more efficient web algorithms and
applications (e.g. search engines).
Recently, the exploitation of web's link structure by the search engines
as well as the emergence of advertising links have given new incentives to
link placement: strategic web page owners now explicitly attempt to boost
their reputation and monetary gain by careful selection of links, and
Search Engine Optimization (SEO) has grown into a billion-dollar industry.
Therefore Game Theory seems to provide the appropriate framework for
studying the evolution of the web.
In this talk we will review models for the web graph with emphasis to the
game-theoretic ones, and present advances of our related work in progress.